Analytic results for the percolation transitions of the enhanced binary tree.

نویسندگان

  • Petter Minnhagen
  • Seung Ki Baek
چکیده

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two separate percolation thresholds. We present an analytic result for the EBT model which gives two critical percolation threshold probabilities, p(c1) = 1/2 square root(13) - 3/2 and p(c2) = 1/2, and yields a size-scaling exponent Φ = ln[(p(1+p))/(1-p(1-p))]/ln 2. It is inferred that the two threshold values give exact upper limits and that pc1 is furthermore exact. In addition, we argue that p(c2) is also exact. The physics of the model and the results are described within the midpoint-percolation concept: Monte Carlo simulations are presented for the number of boundary points which are reached from the midpoint, and the results are compared to the number of routes from the midpoint to the boundary given by the analytic solution. These comparisons provide a more precise physical picture of what happens at the transitions. Finally, the results are compared to related works, in particular, the Cayley tree and Monte Carlo results for hyperbolic lattices as well as earlier results for the EBT model. It disproves a conjecture that the EBT has an exact relation to the thresholds of its dual lattice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Upper transition point for percolation on the enhanced binary tree: a sharpened lower bound.

Hyperbolic structures are obtained by tiling a hyperbolic surface with negative Gaussian curvature. These structures generally exhibit two percolation transitions: a system-wide connection can be established at a certain occupation probability p = pc1, and there emerges a unique giant cluster at pc2 > pc1. There have been debates about locating the upper transition point of a prototypical hyper...

متن کامل

Oriented Bond Percolation and Phase Transitions: an Analytic Approach

An analytic approach is introduced for the determination of rigorous lower bounds for the critical probability of bond percolation in an oriented lattice. This is illustrated by an example, the oriented square lattice in two dimensions.

متن کامل

Complete set of types of phase transition in generalized heterogeneous k-core percolation.

We study heterogeneous k-core (HKC) percolation with a general mixture of the threshold k, with k(min) = 2 on random networks. Based on the local tree approximation, the scaling behaviors of the percolation order parameter P(∞)(p) are analytically obtained for general distributions of the threshold k. The analytic calculations predict that the generalized HKC percolation is completely described...

متن کامل

An improved algorithm to reconstruct a binary tree from its inorder and postorder traversals

It is well-known that, given inorder traversal along with one of the preorder or postorder traversals of a binary tree, the tree can be determined uniquely. Several algorithms have been proposed to reconstruct a binary tree from its inorder and preorder traversals. There is one study to reconstruct a binary tree from its inorder and postorder traversals, and this algorithm takes running time of...

متن کامل

A novel algorithm to determine the leaf (leaves) of a binary tree from its preorder and postorder traversals

Binary trees are essential structures in Computer Science. The leaf (leaves) of a binary tree is one of the most significant aspects of it. In this study, we prove that the order of a leaf (leaves) of a binary tree is the same in the main tree traversals; preorder, inorder, and postorder. Then, we prove that given the preorder and postorder traversals of a binary tree, the leaf (leaves) of a bi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 82 1 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2010